Ultrafilters with property (s) 

Arnold W. Miller 1 

Abstract 

A set X C 2 W has property (s) (Marczewski (Szpilrajn)) iff for 
every perfect set P C 2" there exists a perfect set Q C P such 
that Q C Xor Qn J = 0. Suppose U is a nonprincipal ultrafilter 
onw. It is not difficult to see that if U is preserved by Sacks forc- 
ing, i.e., it generates an ultrafilter in the generic extension after 
forcing with the partial order of perfect sets, then U has property 
(s) in the ground model. It is known that selective ultrafilters 
or even P-points are preserved by Sacks forcing. On the other 
hand (answering a question raised by Hrusak) we show that as- 
suming CH (or more generally MA) there exists an ultrafilter U 
with property (s) such that IA does not generate an ultrafilter in 
any extension which adds a new subset of u. 

It is a well known classical result due to Sierpinski (see [TJ) that a non- 
principal ultrafilter Wonw when considered as a subset of P(u) = 2 W cannot 
have the property of Baire or be Lebesgue measurable. Here we identify 2^ 
and P(uj) by identifying a subset of u) with its characteristic function. An- 
other very weak regularity property is property (s) of Marczewski (see Miller 
[7j). A set of reals IC2 U has property (s) iff for every perfect set P there 
exists a subperfect set Q C P such that either QCIorQnl = 0. Here 
by perfect we mean homeomorphic to 2 U . 

It is natural to ask: 

Question. (Steprans) Can a nonprincipal ultrafilter U have property (s)? 

If U is an ultrafilter in a model of set theory V and W D V is another 
model of set theory then we say U generates an ultrafilter in W if for every 
z G P(oj) PI W there exists x &U with x<Ozoixr\z = $. This means that 
the filter generated by U (i.e. closing under supersets) is an ultrafilter in W. 

We begin with the following result: 

1 Thanks to the Fields Institute, Toronto for their support during the time these results 
were proved and to Juris Steprans for helpful conversations and thanks to Boise State 
University for support during the time this paper was written. 
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Theorem 1 For U a nonprincipal ultrafilter on uj in V the following are 
equivalent: 

1. For some Sack's generic real x over V 

V[x] |= U generates an ultrafilter. 

2. In V , for every perfect set P C P{uS) there exists a perfect set Q C P 
and a z such that either Vx G Q zCxor\/x^Q z fl x = 0. 

3. For some extension W D V with a new subset of uj 

W \=U generates an ultrafilter. 

Proof 

To see that (3) — > (2), let P be any perfect set coded in V. Since W 
contains a new subset of u there exists x G (P fl W) \ V . 

Since U generates an ultrafilter in W there exists z G U so that either 
zCiorznj: = |. Suppose the first happens. In V consider the set 

Q = {y e P : z C y} 

Note that the new real x is in the closed set Q. It follows that Q must be an 
uncountable closed set and so it contains a perfect subset. The other case is 
exactly the same. 

One way to see that Q must be uncountable is to note that if (in V) 
Q = {x n : n < uj}, then the 11} sentence 

Vx G 2"(x G Q iff 3n < uj x = x n ) 

would be true in V and since Tl\ sentences are absolute (Mostowski abso- 
luteness, see 0) true in W. Another way to prove it is to do the standard 
derivative Cantor argument to the closed set Q removing isolated points and 
iterating thru the transfinite and noting that each real removed is in V , while 
the new real is never removed, and hence the kernel of Q is perfect. See Solo- 
vay for a similar proof of Mansfield's theorem that a (lightface) set 
with a nonconstructible element contains a perfect set. 

Now we see that (2) — > (1). A basic property of Sack's forcing is that 
for every y G 2^ fl M[x] in a Sacks extension is either in M or is itself Sacks 
generic over M (see Sacks |9j). Hence we need only show that if y C uj is 
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Sacks generic over M, then there exists z with z C y or zHy = 0. Recall 
also that the Sacks real y satisfies that the generic filter G is exactly the set 
of all perfect sets Q coded in V with y G Q. 

Condition (2) says that the set of such Q are dense and hence there exists 
Q in the generic filter determined by y and z 6W such that either z C tt for 
every wGQor either 2 H u = for every u G Q. But this means that either 
z<Zy or zC\y = $. 

(1) — > (3) is obvious. 
QED 

Remark. The above proof also shows that if an ultrafilter is preserved in 
one Sacks extension, then it is preserved in all Sacks extensions. 

Remark. In Baumgartner and Laver |2] it is shown that selective ultra- 
filters are preserved by Sacks forcing. In Miller [U] it is shown that P-points 
are preserved by superperfect set forcing (and hence by Sacks forcing also). 

We say that an ultrafilter U is preserved by Sacks forcing iff for some 
(equivalently all) Sacks generic reals x that U generates an ultrafilter in 
V[x]. Recall that U x V is the ultrafilter onwxw defined by 

A G U x V iff {n : {m : (n, m) G A} G U) G V 

If U and V are nonprinciple ultrafilters, then U x V is not a P-point. Also 
recall that U <rk V (Rudin-Keisler) iff there exists / G uj u such that for 
every X C cu 

XeUffi r\X) g V 

Proposition 2 and V are preserved by Sacks forcing, then so islA x V. 
i/W <_rk V and V preserved by Sacks forcing, then so is IA. 

Proof 

Suppose i C wxw and A G V[a;]. For each n < u> let A n = {m : (n, m) G A}. 
Since U is preserved there exists B n ElA with 5 n C A n or B n n A n = 0. By 
the preservation of V there exists C G V such that either I? n C A n for all 
n G C or B n fl A n = for all n G C. By the Sacks property there exists 
(b n E [<U] 2 " : n < uj) E V such that B n G b n for every n. Let P° = Db n . 
Then 

U nec {n} xB° n CAoi U nec WxB°ni = 
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Suppose U <rk V via /. If A C oj, then since V is preserved, there exists 
B G V such that either B C or B C J" 1 (A), but then /(B) C A or 

f(B) C A and since /(-B) 6W we are done. 
QED 

Remark. The Rudin-Keisler result is generally true, but the product 
result depends on the bounding property. For example, if U is a P-point, 
then U is preserved in the superperfect extension, but U x U is not. 

It is clear that property (2) of Theorem Q implies that any ultrafilter 
which is preserved by Sacks forcing has property (s). But what about the 
converse? The main result of this paper is that the reverse implication is 
false. This answers a question raised by Hrusak. 

Theorem 3 Suppose the CH is true or even just that the real line cannot 
be covered by fewer than continuum many meager sets. Then there exists 
an ultrafilter U on u which has property (s) but is not preserved by Sacks 
forcing. 

Proof 

We give the proof in the case of the continuum hypothesis and indicate 
how to do it under the more general hypothesis. 

Let IC [ujY be an independent perfect family. Independent means that 
for every m, n and distinct x%, . . . , x m , y%, . . . , y n G I the set 

x% fl . . . n x m fl y 1 PI . . . n y n is infinite. 

where y means the complement of y in u. We claim that the following family 

IU{I: 3°° x G J z C* x} 

has the finite intersection property. (3°° means there exists infinitely many). 
To see this suppose that xi, . . . ,x m G X and z±, . . . , z n and 3°° x G X zi C* x 
for each i. Then we can choose yi G X distinct from each other and the x's 
so that each Z{ C* y i . But since y i C Zi we have that 

xi n . . . n x m n y x n . . . n y n c* x\ n . . . n x m n zi n . . . n z n 

By independence the set on the left is infinite and hence so is the set on the 
right. Thus this family has the finite intersection property. 
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Now let Tq be the filter generated by X U {z : 3°° x G X z C* x}. 

Note that if U D F§ is any ultrafilter then it cannot be preserved by Sacks 
forcing. This is because X is a perfect subset of U, however there is no z G U 
with z C x for all x G X or even infinitely many a; G X or else ~z E To <^U, 
hence Theorem ^ (2) fails. 

Note that since X was perfect the filter To is a 5]} subset of P(oS). 

Lemma 4 Suppose that P C [u;] w a perfect set and T is a H\ filter ex- 
tending the cofinite filter on u. Then there exists a perfect QCP such that 
either 

1. T U Q has the finite intersection property or 

2. there exists z C uj so that T U {z} has the finite intersection property 
and for every x G Q we have that there exists y G T with x H y H z = 0. 

Proof 

The strategy is try to do a fusion argument to get case (1). If it every fails, 
then stop and get case (2). 

Claim. Suppose (Qi : i < n) are disjoint perfect subsets of [u] u Then 
either there exists (Q^ C Q i : i < n) perfect so that for every (xj G Q\ : i < n) 
and y G T we have that 

|y n xq n xi n . . . n x n _i| = 

or there exists z C u, k < n, and Q C Q fc perfect so that JF U {2} has the 

finite intersection property and for every x G Q we have that there exists 

y E T with x PI y H z = 0. 

Proof 

Consider 

A-k = {(ij £ '■ i < k) : 3y G T \y fl x fl Xi fl . . . Xj._i| < uj} 

Since JF is it is easy to see that each is a set and hence has the 
property of Baire relative to the product rL<fc Qi- By Mycielski jS] (see also 
Blass jS]) there exists perfect sets (Q* C : i < n) so that for every k < n 
either 

J]Q*nA fc = 0or JjQ*CA fe . 
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If the first case happens for k = n, then we let Q\ = Q* and the claim is 
proved. If the second case happens choose k minimal for which it happens. 
This means we have that 

1. for all (xi : i < k — 1) G rii<jfc-i Qi an d y E J 7 we have 

\y n x Q n xi n . . . n 2^.-2 1 = u; 

and 

2. for all (xi : i < k) E Yli<k Qi there exists y G T such that 

|y n xq n X! n . . . n Xk~i\ = 

In this case let (xj : i < k — 1) G rL<fc-i arbitrary and put 

2; = Xq fl £1 fl . . . n x fe _ 2 and Q = Q* k C Qfc. 

This proves the Claim. 
QED 

It is now an easy fusion argument to finish proving the Lemma from the 
Claim. 
QED 

Now we construct our ultrafilter proving the theorem under the assump- 
tion of CH. We let (P a : a < u) list all perfect subsets of 2 W . We construct 
an increasing sequence T a for a < uj\ of filters as follows. 

Let Tq the filter generated by 

XU{z -.3°° x el zC* x} 

At limit ordinals a we let T a be the union U / 3 <Q jF b eta and note that it is a 
Y\ filter. At successor stages a + 1 we apply the Lemma to P a and T a . In 
the first case we find a perfect set Q C P a such that jF a U Q has the finite 
intersection property. In this case we let J-'a+i be the filter generated by 
J-'a U Q and note that is Sj. In the second case we find a perfect set Q C P a 
and zCwso that T a U {z} has the finite intersection property and for every 
x G Q we have that there exists y E J-'a with x fl y fl z = 0. Here we let 
J~a+i be the filter generated by T a U {z} and note that for every ultrafilter 
U D .F Q+1 that U H Q = because we have put {x : x E Q} C T a +\. this 
ends the proof under CH. 



6 



Now we see how do this construction under the weaker hypothesis that 
the real line cannot be covered by fewer than continuum many meager sets. 
We construct an increasing sequence (J- a : a < c) of filters such that each jF a 
is the union of < \a\ Sj sets. In order to prove the corresponding Claim 
and Lemma we note that the following is true. 

Claim Suppose the real line cannot be covered by k many meager sets, 
(Qk : k < n) are perfect, and for each Knwe have A k C ^^[w]^ which is 
the union of < k many H\ sets. Then there exists (Q* C Q { : % < n) perfect 
so that for every k < n either 

]jQ*QA k or l[Q*nA k = ®. 

i<k i<k 

Proof 

Construct (Q{ : i < n) perfect by induction so that 
1- Q°i = Qi all i < n, 
2. Q{ +1 C QI all % < n, 
3- 1 1, QI ' or 1 L Qi n Aj — 0. 

Given {Q\ : i < n) and Aj +1 the union of k many Sj sets, say U{B a : a < k] 
there are two cases. 

Case 1. For some a < k the set B a n rii<j+i Q\ * s n °t meager. 

In this case it must be comeager in some relative interval rii<j+i Qi Cl 
rii<j+i[ s i]- And now we can nn( i Qi +1 — Qi ^ i s i] sucn that 

n oi +i A j+1 

i<j+l 

Case 2. Each B a is meager in Y\i<j+iQl- 

In this case we use the covering of category hypothesis in the form of 
Martin's axiom for countable posets. For p C uj <u a finite subtree, define s 
a terminal node of p ( s G term(p)) iff s G p and for every t G p if s C t 
then s = t. For p, g finite subtrees of 2 <w we define p ^ e Q (end extension) 
iff p D g and every new node of p extends a terminal node of g. Define 
Ti = {s G 2<" : [s] n ^ 0}. 
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Consider the partial order P consisting of finite approximations to prod- 
ucts of perfect trees below the Qf 

P = {(pi : % < n) : pi is a finite subtree of Tj, i < n} 

and p < q iff pi 3 e qi all i < n. Our assumption about the covering of 
the real by meager sets is equivalent to MA K (ctble), i.e., for every countable 
poset P and any family (D a : a < k) of dense subsets of P there exists a 
P-filter G such that G n D a ^ for all a < k. Note that for any k < n and 
C C n«<fc Q» which is nowhere dense the set 

D c = {p G P : Vi < k V(s; G termfe) : i < k) Cn JJ[s»] = 0} 

i<fc 

is dense in P similarly, for any m < uj the following sets are dense: 
D m = {p G P : Vi < nVs G term(pj) |s| > m} 

D* m = {p G P : Vi < nVs G pi \s\ = m -> 3t t D s and tO, U G p^} 

So a sufficiently generic filter produces a sequence (T/ C Tj : i < n) 
of perfect subtrees such that letting Q[ = [T/] we with the property that 
Yli <n Qi r] B a = (l)foraRa<K. 
QED 

Question 5 Can we prove in ZFC that there exists a nonprinciple ultrafilter 
with property (s)? 

Remark. It is easy to construct a nonprinciple ultrafilter which fails to 
have property (s). Start with a perfect independent family / C P(u>). Choose 

{X a : a < c} U {Y a : a < c} C / 

distinct so that for every perfect Q C I there exists a with X a and Y a both 
in Q. Then any ultrafilter 

U D {X a : a < c} U {Y a : a < c} 

will fail to have property (s). 
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Question 6 Can we prove in ZFC that there exists a nonprinciple ultrafilter 
with which is preserved by Sacks forcing? 

Note Shelah, see pQ, has shown it is consistent that there are no non- 
principle P-points. See Brendle j3] for a plethora of ultrafilters weaker than 
P-points such as Baumgartner's nowhere dense ultrafilters. 

Question 7 Suppose U and V are nonprinciple ultrafilters in V which gen- 
erate ultrafilters U* and V* in W 2 V. If U* < RK V* holds in W, must 
U <rk V be true inV? 

Question 8 Suppose U G V is generates an ultrafilter in V[x] for some 
(equivalently all) Sacks reals x over V . Suppose x is a Sacks real over V and 
y is a Sacks real over V[x]. Must IA generate an ultrafilter in V[x, y] ? 

Question 9 Suppose V C W and 

V \= U has property (s) 

does 

W^{ACu:3BeUBCA}=U*has property (s) ? 

Question 10 Is Proposition\^true for property (s) in place of "preserved by 
Sacks forcing"? 
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